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TEMPORAL CORRELATION OF MESSAGES TRANSMITTED BY A 
^MICROPROCESSOR MONITORING CIRCUIT 

The present invention relates to the testing of microprocessors. It more 
specifically relates to a method and device of digital data transmission between 
a monitoring circuit integrated in a microprocessor chip and an analysis tool. 

Fig. 1 schematically shows an integrated circuit 10 comprising a 
5 microprocessor (pP) 12, an internal memory (MEM) 14, and input/output 
terminals (I/O) 16. Microprocessor 12 is intended to execute a program or a 
software stored in memory 14. Under control of the program, microprocessor 12 
may process data provided by input/output terminals 16 or stored in memory 14 
and read or write data through input/output terminals 16. 

10 To check the proper operation of the microprocessor, a monitoring circuit 

18 (TEST) is generally integrated to integrated circuit 10. Monitoring circuit 18 is 
capable of reading specific data provided by microprocessor 12 on execution of 
a program, and of possibly processing the read data. Test terminals 22 connect 
monitoring circuit 18 to an analysis tool 24. Analysis tool 24 may process the 

15 received signals, for example, according to commands provided by a user, and 
ensure a detailed analysis of the operation of microprocessor 12. In particular, 
analysis tool 24 may determine the program instruction sequence really 
executed by microprocessor 12. 

The number of test terminals 22 may be on the same order of magnitude 

20 as the number of input/output terminals 16, for example, from 200 to 400 
terminals. Test terminals 22 as well as the connections of monitoring circuit 18 
take up a significant silicon surface area, which causes an unwanted increase in 
the circuit cost. For this purpose, a first version of integrated circuit 10 
comprising monitoring circuit 18 and test terminals 22 is produced in small 

25 quantities to debug the program of microprocessor 12 or "user program". After 
this debugging, a version of integrated circuit 10 rid of monitoring circuit 18 and 
of test terminals 22 is sold. This implies the fomning of two versions of the 
integrated circuit, which requires a significant amount of work and is relatively 
expensive. Further, the final chip is not necessarily identical to the tested chip. 
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To overcome the above-mentioned disadvantages, it is desired to fomi a 
monitoring circuit 18 which takes up a reduced surface area and only requires a 
reduced number of test terminals 22, which decreases the selfcost of the 
monitoring circuit. Monitoring circuit 18 can then be left on the finally sold 
5 integrated circuit 10. 

It is thus desired to decrease the number of signals provided by 
monitoring circuit 18. For this purpose, certain logic operations are directly 
performed at the level of monitoring circuit 18 on the data measured at the level 
of microprocessor 12 to only transmit messages having an important information 
10 content. 

Thus, standard IEEE-ISTO-5001 in preparation provides in its 1999 
version, accessible, for example, on website www.ieee-isto.org/Nexus5001, a 
specific message exchange protocol between a monitoring circuit and an 
analysis tool for a monitoring circuit 18 requiring but a reduced number of test 
15 terminals 22. 

Among the messages provided by monitoring circuit 18 according to 
standard IEEE-ISTO-5001, program tracing messages and data messages are 
distinguished. Program tracing messages provide information relative to the 
order of execution of the program by microprocessor 12. It may for example be a 

20 message indicating that a jump has occurred in the program executed by 
microprocessor 12. Data messages correspond to the other messages provided 
by monitoring circuit 18 and especially provide information relative the data 
processed by the microprocessor. It may be a message representative of a data 
read or write operation in an area of memory 14. 

25 Based on the program tracing messages transmitted by monitoring circuit 

18, analysis tool 24 attempts to reconstitute the instruction sequence executed 
by microprocessor 12. The reconstituted instruction sequence can then be 
compared to an instruction sequence theoretically executed by microprocessor 
12 to determine malfunctions of microprocessor 12. 

30 When monitoring circuit 18 transmits to analysis tool 24 the program 

tracing and data messages altogether, analysis tool 24 generally can assign to 



o Express Mail Label No. EV 292457568 US 

" ^ " Attorney Docket No. S1022.81235US00 

Mailed: AprilH 2005 

each received message a specific instruction of the program by means of 
adapted algorithms. However, to avoid for the data transmission frequency of 
monitoring circuit 18 to exceed the passband imposed by the technologies used 
to form the intermediary elements between monitoring circuit 18 and test 

5 terminals 22, that is, to avoid saturation of monitoring circuit 18, only some of the 
messages provided by standard IEEE-ISTO-5001 are generally transmitted on a 
same program portion. For example, only the read operations concerning a 
specific area of memory 14 may be subject to the message transmission to 
analysis tool 24. In such an example, when analysis tool 24 successively 

10 receives several data messages between two program tracing messages, it may 
be difficult to have a specific program instruction correspond to each received 
data message if, between the two program instructions corresponding to the two 
program tracing messages, there exist a significant number of instructions from 
which the received data messages can originate. The establishing of 

15 correspondences is more difficult still, or even impossible in certain cases, for 
example when an indirect addressing mode is used. An example of use of an 
indirect addressing mode corresponds to an operation of reading or writing of 
data associated with a program instruction which does not explicitly comprise 
the address of a register of the memory into or from which the data must be 

20 written or read, but which comprises the address of a register in which is stored 
the address of the memory register into or from which the data must be written 
or read. In the case where several program instructions associated with a read 
or write operation are neighbors and refer to a same register, it can then be 
difficult, or even impossible, to establish the correspondence between the 

25 received messages and the corresponding instructions. 

Standard IEEE-ISTO-5001 also provides periodic transmission of a 
specific program tracing message called the synchronization message 
comprising the complete address of the instruction just executed by 
microprocessor 12 at the time when the synchronization message has been 

30 generated by monitoring circuit 18. The synchronization messages enable 
analysis tool 24 to check that it is performing a correct correlation between the 
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received messages and the program instructions executed by microprocessor 
12, and if not, adjusting the correlation. A synchronization message is also 
punctually transmitted when monitoring circuit 18 starts the transmission of 
messages to analysis tool 24 or interrupts it. 

5 A possibility to ease the correlation between messages received by 

analysis tool 24 and program instructions would consist of transmitting a 
synchronization message with each data message. However, the coding of the 
complete address which is contained in a synchronization message requires a 
significant number of bits. The systematic use of synchronization messages 

10 would thus risk saturating monitoring circuit 18. Further, as already explained, 
synchronization messages have already been transmitted periodically or 
punctually to analysis tool 24 for other purposes. It would then be difficult for 
analysis tool 24 to make the difference between synchronization messages 
associated with data messages and synchronization messages periodically or 

15 punctually transmitted. 

The present invention provides a device and a method for transmitting 
digital messages between a circuit for monitoring a microprocessor and an 
analysis tool enabling the analysis tool to perform a correct correlation between 
the received messages and instructions of the program executed by the micro- 

20 processor. 

The present invention also enables not modifying the messages already 
provided by standard IEEE-ISTO-5001. 

To achieve these objects, the present invention provides a method for 
transmitting digital messages through output terminals of a monitoring circuit 

25 integrated to a microprocessor, said messages being representative of 
determined events occurring on execution of instructions by the microprocessor, 
comprising the step of, after or before transmission of at least one specific 
message associated with a specific event, transmitting a correlation message 
comprising an identifier of said specific message and a counter of the number of 

30 instructions executed by the microprocessor between the instruction associated 
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with the transmission of said specific message and the instruction associated 
with the transmission of a selected previous message. 

According to an embodiment of the present invention, the selected 
previous message is the immediately preceding specific message. 
5 According to an embodiment of the present invention, the correlation 

message comprises a correlation message identifier. 

According to an embodiment of the present invention, the specific digital 
message is representative of a data read or write instruction. 

According to an embodiment of the present invention, the specific digital 
10 message is representative of an event independent from the execution of an 
instruction by the microprocessor. 

According to an embodiment of the present invention, the transmitted 
digital messages are received by an analysis tool capable of associating based 
on correlation messages an instruction executed by the microprocessor with 
15 each transmitted digital message. 

The present invention also provides a device for transmitting digital 
messages through output terminals of a monitoring circuit integrated to a 
microprocessor, said digital messages being representative of determined 
events occurring on execution of instructions by the microprocessor, comprising 
20 a means for detecting whether a message to be transmitted by the monitoring 
circuit is of a specific type; and a means for transmitting, after or before 
transmission of a digital message of said specific type, a correlation message, 
said monitoring message comprising an identifier of said specific digital 
message and a counter of the number of instructions executed by the 
25 microprocessor between the instruction associated with the transmission of the 
specific digital message and the instruction associated with the transmission of a 
selected previous digital message. 

The foregoing and other objects, features, and advantages of the present 
invention will be discussed in detail in the following non-limiting description of 
30 specific embodiments in connection with the accompanying drawings, among 
which: 
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Fig. 1, previously described, very schematically shows the architecture of 
a conventional chip integrating a microprocessor and a monitoring device; and 

Fig. 2 shows an example of a message according to the present invention 
transmitted by the monitoring circuit to the analysis tool. 
5 According to the present invention, monitoring circuit 18 transmits a 

correlation message before or after the transmission of each data message. The 
correlation message comprises a counter equal to the number of instructions 
executed by microprocessor 12 between the instruction causing the data 
message which has just been transmitted or which will be transmitted and the 
10 instruction causing the previous data message which has been transmitted. 
Based on the counters provided by the correlation messages, analysis tool 24 
can perform in sure fashion a correlation between the data message which has 
just been received or will be received and a program instruction. 

Fig. 2 shows an example of a digital correlation message according to the 
15 present invention. 

The correlation message comprises a first field TCODE comprising a 
fixed number of bits and equal to a code identifying the correlation message. 

A second field SRC of the correlation message comprises a variable 
number of bits and indicates whether monitoring circuit 18 simultaneously 
20 exchanges data with several microprocessors or whether monitoring circuit 18 
exchanges data with a same microprocessor simultaneously executing several 
different programs. The second field contains no bit in the case where 
monitoring circuit 18 is connected to a single microprocessor 12 which executes 
a single program. 

25 A third field EVENT of the correlation message comprises a variable 

number of bits and is equal to an identifier of the data message associated with 
the correlation message. According to the number of possible types of data 
messages that can be associated with a correlation message, the size of field 
EVENT is smaller or larger. The most frequent data messages for example 

30 correspond to a message representative of a read or write instruction, to a 
message indicating that certain operation conditions of the microprocessor are 
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fulfilled or to a message indicating the occurrence of a specific event which does 
not necessarily depend on the operation of microprocessor 12. In the last 
example, the specific event for example corresponds to the reception by 
microprocessor 12 of a signal indicating that the charge level of the batteries 

5 supplying chip 10 is below a determined threshold. It may also be, for an 
application to mobile telephony, the transmission of a signal for controlling the 
blanking of a portable telephone screen. Further, standard IEEE-ISTO-5001 
enables a user to provide personalized messages in addition to the messages 
explicitly provided by the standard. The personalized messages are then 

10 considered as data messages and the transmission of a personalized message 
is preceded or followed by the transmission of a correlation message. 

A fourth field ICNT of the correlation message comprises a variable 
number of bits and indicates the number of instructions of the program executed 
by microprocessor 12 between the Instruction causing the transmission of the 

15 data message associated with the correlation message and the instruction 
causing the transmission of the last data message. 

The correlation messages are used by analysis tool 24 to have a program 
instruction executed by microprocessor 12 correspond to each data message. 
To achieve this result, analysis tool 24 also uses the program tracing messages 

20 for which the assignment of a program instruction will generally not be a 
problem. Thereby, when the user inhibits the function of sending of program 
tracing messages by monitoring circuit 18, no further correlation messages are 
transmitted. 

The correlation message may be transmitted with any type of data 
25 message or with specific data message types. According to standard IEEE- 
ISTO-5001, each message transmitted by monitoring circuit 18 comprises a 
code identifying the message type. When monitoring circuit 18 generates a 
message, it detects the code identifying the generated message to associate or 
not a correlation message with the generated message. 
30 The present invention has many advantages: 
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First, it enables ensuring an unambiguous correlation between each 
message received by the analysis tool and an instruction of the program 
executed by the microprocessor. 

Second, it enables limiting the number of additional data to be transmitted 
5 by the monitoring circuit. Indeed, the correlation message provided by the 
present invention comprises an instruction counter having a reduced size and, in 
particular, smaller than that of a complete instruction address used by the 
synchronization message. 

Third, it enables simplifying the algorithms used by the analysis tool to 
10 establish the correlation between the received messages and the program 
instructions. 

Fourth, the present invention enables not modifying the messages 
already provided by standard IEEE-ISTO-5001 since it only provides adding a 
new correlation message. 

15 Of course, the present invention is likely to have various alterations, 

modifications, and improvements which will readily occur to those skilled in the 
art. In particular, it may be provided for the monitoring circuit to directly receive 
certain signals through the chip input/output terminals. Such signals may be 
used for the detection by the monitoring circuit of events for which it is desired to 

20 indicate to the analysis tool that they have occurred. 



